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CLAIMS 

1 . A method for tracking and summarizing modified references in a garbage collec- 
tor operating concurrently with applications, wherein a generation is partitioned into a 
group of memory sections and wherein there are card table indicators associated with the 
group of memory sections storing if an application has written into or dirtied one or more 
of the memory sections, the method comprising the steps of: 

finding and atomically interrogating the indicators and finding at least one dirty 
indicator, 

resetting the at least one found dirty indicator to indicate not dirty, 

scanning the at least one dirtied memory section and updating the card table indi- 
cators or remembered sets of corresponding objects, 

atomically interrogating the indicators again, and if none are dirty moving on to 
collect a next scheduled group of memory sections, and if at least one indicator is dirty, 

preserving the indicators as just interrogated before moving on to another group 
of memory sections distant from the next scheduled group. 

2. The method of claim 1 further comprising the step of preserving information of 
references to a one younger generation. 

3. The method of claim 1 wherein the step of atomic interrogating comprises exe- 
cuting an instruction selected from the groups consisting of a compare-and-swap, a load- 
store-unsigned-byte, and the pair of instructions, load-locked and store-conditional. 

4. The method of claim 1 wherein the step of resetting of the dirty indicators com- 
prises setting the dirty indicators to empty before scanning. 

5. The method of claim 1 wherein a dirty indicator contains all zeros and an empty 
indicator contains all ones. 

6. The method of claim 1 wherein each indicators comprises a byte. 
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7. The method of claim 1 wherein the memory sections are defined as cards and the 
indicators comprise a card table of bytes that correspond to the memory cards. 

8. A computer system for tracking and summarizing modified references in a gar- 
bage collector operating concurrently with applications, wherein a generation is parti- 
tioned into a group of memory sections and wherein there are card table indicators asso- 
ciated with the group of memory sections storing if an application has written into or 
dirtied one or more of the memory sections, the system comprising: 

means for finding and atomically interrogating the indicators and finding at least 
one dirty indicator, 

means for resetting the at least one found dirty indicator to indicate not dirty, 
means for scanning the at least one dirtied memory section and updating the card 
table indicators or remembered sets of corresponding objects, 

means for atomically interrogating the indicators again, and if none are dirty 
moving on to collect a next scheduled group of memory sections, and if at least one indi- 
cator is dirty, and 

means for preserving the indicators as just interrogated before moving on to an- 
other group of memory sections distant from the next scheduled group. 

9. The system of claim 8 further comprising means for preserving information of 
references from at least one younger generation. 

10. The system of claim 8 wherein the means for atomic interrogating comprises an 
instruction selected from the groups consisting of a compare-and-swap, a load-store- 
unsigned-byte, and the pair of instructions, load-locked and store-conditional. 

1 1 . The system of claim 8 wherein the means for resetting the dirty indicators com- 
prises means for setting the dirty indicators to empty before scanning. 
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12. The system of claim 8 wherein a dirty indicator contains all zeros and an empty 
indicator contains all ones. 

13. The system of claim 8 wherein each indicator comprises a byte. 

14. The system of claim 8 wherein the memory sections are defined as cards and the 
indicators comprise a card table of bytes that correspond to the memory cards. 

15. Electromagnetic signals propagating on a computer network comprising the elec- 
tromagnetic signals carrying instructions for execution on at least one processor for the 
practice of a method for tracking and summarizing modified references in a garbage col- 
lector operating concurrently with applications, wherein a generation is partitioned into a 
group of memory sections and wherein there are card table indicators associated with the 
group of memory sections storing if an application has written into or dirtied one or more 
of the memory sections, the method comprising the steps of: 

finding and atomically interrogating the indicators and finding at least one dirty 
indicator, 

resetting the at least one found dirty indicator to indicate not dirty, 

scanning the at least one dirtied memory section and updating the remembered 
sets of corresponding objects, 

atomically interrogating the indicators again, and if none are dirty moving on to 
collect a next scheduled group of memory sections, and if at least one indicator is dirty, 

preserving the indicators as just interrogated before moving on to another group 
of memory sections distant from the next scheduled group. 

16. The electromagnetic signals of claim 15 further comprising signals for the prac- 
tice of the step of preserving information of references from at lest one younger genera- 
tion. 

17. The electromagnetic signals of claim 15 wherein the step of atomic interrogating 
comprises executing an instruction selected from the groups consisting of a compare-and- 
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swap, a load-store-unsigned-byte, and the pair of instructions, load-locked and store- 
conditional. 

18. The electromagnetic signals of claim 15 wherein the step of resetting of the dirty 
indicators comprises setting the dirty indicators to empty before scanning. 

19. The electromagnetic signals of claim 15 wherein a dirty indicator contains all ze- 
ros and an empty indicator contains all ones. 

20. The electromagnetic signals of claim 15 wherein each indicator comprises a byte. 

21 . The electromagnetic signals of claim 15 wherein the memory sections are defined 
as cards and the indicators comprise a card table of bytes that correspond to the memory 
cards. 

22. A computer readable media comprising: the computer readable media containing 
instructions for execution in a processor for the practice of a method for tracking and 
summarizing modified references in a garbage collector operating concurrently with ap- 
plications, wherein a generation is partitioned into a group of memory sections and 
wherein there are card table indicators associated with the group of memory sections 
storing if an application has written into or dirtied one or more of the memory sections, 
the method comprising the steps of: 

finding and atomically interrogating the indicators and finding at least one dirty 
indicator, 

resetting the at least one found dirty indicator to indicate not dirty, 

scanning the at least one dirtied memory section and updating the remembered 
sets of corresponding objects, 

atomically interrogating the indicators again, and if none are dirty moving on to 
collect a next scheduled group of memory sections, and if at least one indicator is dirty, 

preserving the indicators as just interrogated before moving on to another group 
of memory sections distant from the next scheduled group. 
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23. The computer readable media of claim 22 further comprising media containing 
instructions for the practice of the step of preserving information of references from at 
lest one younger generation. 

24. The computer readable media of claim 22 wherein the step of atomic interrogating 
comprises executing an instruction selected from the groups consisting of a compare-and- 
swap, a load-store-unsigned-byte, and the pair of instructions, load-locked and store- 
conditional. 

25. The computer readable media of claim 22 wherein the step of resetting of the dirty 
indicators comprises setting the dirty indicators to empty before scanning. 

26. The computer readable media of claim 22 wherein a dirty indicator contains all 
zeros and an empty indicator contains all ones. 

27. The computer readable media of claim 22 wherein the indicators comprise a byte. 

28. The computer readable media of claim 22 wherein the memory sections are de- 
fined as cards and the indicators comprise a card table of bytes that correspond to the 
memory cards. 
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